The Power of Frequency Computation
نویسندگان
چکیده
The notion of frequency computation concerns approxima-tive computations of n distinct parallel queries to a set A. A is called (m; n)-recursive if there is an algorithm which answers any n distinct parallel queries to A such that at least m answers are correct. This paper gives natural combinatorial characterizations of the fundamental inclusion problem, namely the question for which choices of the parameters m; n; m 0 ; n 0 , every (m; n)-recursive set is (m 0 ; n 0)-recursive. We also characterize the inclusion problem restricted to recursively enumerable sets and the inclusion problem for the polynomial-time bounded version of frequency computation. Furthermore, using these characterizations we obtain many explicit inclusions and noninclusions.
منابع مشابه
Load-Frequency Control: a GA based Bayesian Networks Multi-agent System
Bayesian Networks (BN) provides a robust probabilistic method of reasoning under uncertainty. They have been successfully applied in a variety of real-world tasks but they have received little attention in the area of load-frequency control (LFC). In practice, LFC systems use proportional-integral controllers. However since these controllers are designed using a linear model, the nonlinearities...
متن کاملPower optimization of a piezoelectric-based energy harvesting cantilever beam using surrogate model
Energy harvesting is a conventional method to collect the dissipated energy of a system. In this paper, we investigate the optimal location of a piezoelectric element to harvest maximum power concerning different excitation frequencies of a vibrating cantilever beam. The cantilever beam oscillates by a concentrated sinusoidal tip force, and a piezoelectric patch is integrated on the beam to gen...
متن کاملبهبود پایداری شبکه قدرت با روش جدید حذف بار ترکیبی
Power system blackouts have become a serious problem for electric utilities especially in recent years. Different forms of system instability have emerged in recent blackouts, such as voltage instability and frequency instability. To counteract each form of system instability, special algorithms have been designed in the protection system, e.g. Under Frequency Load Shedding (UFLS) and Under Vol...
متن کاملارائه الگوریتم حذف بار وفقی جهت حفاظت سیستم قدرت در مقابل حوادث ترکیبی منجر به خاموشی سراسری
In recent years several catastrophic power systems blackouts have occurred worldwide. Various reasons have been declared for these failures. Economical limitations due to power system restructuring restrictions, inadvertent operation of protective relays and inefficient design of conventional load shedding schemes are of the most important reasons causing these blackouts. In fact, due to both e...
متن کاملModern power system frequency response evaluation with virtual power plant penetration
New power systems based on VPP will be expanded in the future and analysis of the frequency behavior of these systems compared to current systems in the field of disruptions will be one of the most important issues of the system operators. In this paper, the equations of the frequency response model of conventional power system are expanded by considering the VPP's and their effective component...
متن کاملLoad frequency control of two-area interconnected power system using fuzzy logic control approach
Power systems are composed of power units that are constantly connected to each other and the electric power flux is constantly moving between them. All systems must be implemented in such a way that not only under normal conditions but also unwanted inputs or disturbances, are applied. It also remains stable or returns to a stable name at the earliest possible time. The fundamental factors...
متن کامل